ar X iv : c s . C G / 9 90 70 25 v 1 1 6 Ju l 1 99 9 The union of unit balls has quadratic complexity , even if they all contain the origin

The Union of Unit Balls Has Quadratic Complexity, Even If They All Contain the Origin the Union of Unit Balls Has Quadratic Complexity, Even If They All Contain the Origin

We provide a lower bound construction showing that the union of unit balls in R 3 has quadratic complexity, even if they all contain the origin. This settles a conjecture of Sharir. Key-words: Computational geometry, Union of balls, Geometric example Une union de boules unités d'intersection non vide a une complexité quadratique Résumé : Nous proposons une construction d'un ensemble de boules d...

The union of unit balls has quadratic complexity, even if they all contain the origin

We provide a lower bound construction showing that the union of unit balls in R has quadratic complexity, even if they all contain the origin. This settles a conjecture of Sharir.

ar X iv : g r - qc / 9 90 70 33 v 2 1 3 Ju l 1 99 9 Unmissing the Missing Matter in

Uncompactified KK universes are so intrinsically connected to the otherwise only empirically required “missing” Dark Matter (DM),

ar X iv : n uc l - th / 9 90 70 52 v 1 1 4 Ju l 1 99 9 K − and p̄ deeply bound atomic states

ar X iv : a lg - g eo m / 9 70 70 16 v 1 2 5 Ju l 1 99 7 RATIONAL CURVES ON QUASI - PROJECTIVE SURFACES

§